An Order-Independent Sequential Thinning Algorithm
نویسندگان
چکیده
Thinning is a widely used approach for skeletonization. Sequential thinning algorithms use contour tracking: they scan border points and remove the actual one if it is not designated a skeletal point. They may produce various skeletons for different visiting orders. In this paper, we present a new 2-dimensional sequential thinning algorithm, which produces the same result for arbitrary visiting orders and it is capable of extracting maximally thinned skeletons.
منابع مشابه
Isthmus–based Order–independent Sequential Thinning
Thinning as a layer-by-layer reduction is a frequently used technique for skeletonization. Sequential thinning algorithms usually suffer from the drawback of being orderdependent, i.e., their results depend on the visiting order of object points. Earlier order-independent sequential methods are based on the conventional thinning schemes that preserve endpoints to provide relevant geometric info...
متن کاملSufficient Conditions for Order-Independency in Sequential Thinning
The main issue of this paper is to introduce some conditions for templatebased sequential thinning that are capable of producing the same skeleton for a given binary image, independent of the visiting order of object points. As an example, we introduce two order-independent thinning algorithms for 2D binary images that satisfy these conditions.
متن کاملOrder independent homotopic thinning for binary and grey tone anchored skeletons
Homotopic thinning algorithms have long been investigated in pattern recognition and image analysis. However, they are order dependent in the sense that the output depends upon the order used for processing the image pixels (as well as the order in which homotopic structuring elements are applied for algorithms based on sequential homotopic thinning). In this paper, we tackle this problem by in...
متن کامل2D Thinning Algorithms
Publications: Parallel Thinning Algorithms Based on Ronse's Sufficient Conditions for Topology Preservation [7], Németh, Gábor [8], and Palágyi Kálmán [9] , Progress in Combinatorial Image Analysis, May 2010, Singapore, p.183 194, (2010) An order-independent sequential thinning algorithm [10], Kardos, Péter [11], Németh Gábor [12], and Palágyi Kálmán [9] , Proceedings of the International Works...
متن کاملOrder–independent Sequential Thinning in Arbitrary Dimensions
Skeletons are region based shape descriptors that play important role in shape representation. This paper introduces a novel sequential thinning approach for n-dimensional binary objects (n = 1, 2, 3, . . .). Its main strength lies in its order–independency, i.e., it can produce the same skeletons for any visiting orders of border points. Furthermore, this is the first scheme in this field that...
متن کامل